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Record carrier, apparatus and method. 



The invention pertains to a record carrier storing at least video-related user data 
and control data in digital form, which control data enable playback control of the user data, 
which control data comprises at least play control data which defines user data items which are 
playable, at least selection control data for enabling the user to select and control reproduction 
5 of user data and at least variable control data for operating on user and system variables. 

The invention further pertains to an apparatus capable of reproducing user-data 
under control of control data, the user data and the control data being stored in digital form on 
a record carrier, which user data comprises at least video data, which control data comprises at 
O least play control data which defines user data items which are playable and at least selection 
hj 10 conlrol data for enabling the user to select and control reproduction of user data items, which 
j«* control data further comprise variable control data defining operations on user and system 
;:j variables, which apparatus is provided with control means comprising a processor controllable 
O by said control data. 

, The invention funher pertains to a method of reproducing user-data under 

Q 15 conlrol of control data, according to which method the user data and the control data are read 
jU from a record carrier on which these data are stored in digital form, which user data comprises 
O at least video data, which control data comprises play control data, selection control data and 
£ variable control data, according to which method user data items are played under control of 

the play control data, according to which method the selection control data enables the user to 
20 select and control reproduction of user data items, according to which method the variable 

control data control operations on user and system variables. 



Such a record carrier, apparatus and method are known from WO 98/09290. 
25 The play control data in the form of Play Lists enables the record and/or playback device to 
reproduce the user data in a predetermined order. Apart from video data, the user data may 
contain for example audio data, and data giving information about the video and/or audio data. 
The selection control data, in the form of Selection Lists enable the user to make a selection 
out of the available Play Lists by giving input to the apparatus. In addition the known 
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2 03.05.1999 
apparatus can process variable control data by performing arithmetical operations and logical 
tests. The variable control data enables the apparatus a further way of controlling the playback 
of user data at the record carrier dependent of the history of user input. 

In the known record carrier the variable control data comprises a Statement List 
5 which describes operations on variables and a Conditional List which describes conditional 
jumps. 



It is a purpose of the invention to provide means which enable more simple 
10 variable control 

For this purpose the apparatus is characterized in that the apparatus is adapted 
to be controlled by variable control data which comprises instructions for conditional 
arithmetical operations. 

% For this purpose the record carrier is characterized in that the variable control 

y 15 data comprises at least one instruction for a conditional arithmetical operation. 

:!l For this purpose the method is characterized in that the variable control data 

%J comprises at least one instruction for a conditional arithmetical operation. 

J;1 The invention is based on the insight that for interactive playback of 

v. audio/visual data, the choice of what is to be played back depends on many parameters, such 

20 as the current user input, the history of user input, the region of playback etc. A plurality of the 
nj operations necessary for playback control is therefore performed conditionally. As the 

apparatus of the invention is adapted to be controlled by variable control data which comprises 
d3 instructions for conditional arithmetical operations, the variable control data can be concise so 

that less memory space is required and variable control is simplified. 
25 The conditional arithmetical operations are for example addition, subtraction, 

multiplication, division and modulo calculation. Whether the arithmetic operations specified in 
the instruction are performed depends on the outcome of a logical test. 

In the record carrier of the invention, the variable control data can be clearly 
structured- Operations which are to be performed conditionally can be arranged in the same 
30 sequence as other operations. 

Such a way of control is very suitable for educational purposes: According to 
instructions in the variable control data the processor can evaluate the progress of the user, for 
example by evaluating results of user responses upon questions presented by the apparatus. 



20 MAY '99 09=17 0402743489 
PHN 16.938 



P. 7/28 



3 03.05.1999 
Depending on the outcome of the evaluation the system can select an educational session to 
continue with. 

In a. favorable embodiment the record carrier is characterized in that, the 
instructions are embedded in Command lists which further comprise a Command List Header 
5 which precedes the instruction and an unconditional goto which succeeds the instruction, and 
which refers to a next List (e.g. another Command List, a Play List or a Selection List). 

It is preferred that each Command List comprises only one instruction apart 
from the unconditional goto. 

This embodiment is advantageous if the record carrier is to be played by an 
10 apparatus of the invention in which the same processor which interprets the play control data 
and the selection control data also interprets the variable control data. The header enables the 
processor to recognize the type of control data. The unconditional goto instruction passes 
control to a next List, which may be either a Command List, or for example a Play List, which 
forms play control data or a Selection List which forms selection control data, 
15 Otherwise the apparatus of the invention can have separate processors for 

interpreting the variable control data and the other control data. The processors can for 
example communicate with each other via variables which are stored in a common memory. 



fl 20 These and other aspects of the invention are described with reference to the 

^ drawing. Therein: 

y Figure 1 shows an embodiment of an apparatus in accordance with the 

" s invention, 

Figure 2 shows the syntax of an embodiment of a Play List, 
25 Figure 3 shows the syntax of an embodiment of a Selection List, 

Figure 4 shows the syntax of an embodiment of a Command List, 
Figure 5 shows the syntax of possible instructions for the Command List, 
Figure 6 and 7 show the semantics of the conditional portion of these 

instructions, 

30 Figure 8 shows the syntax of the portion representing arithmetical operations, 

Figure 9 shows an example of a combination of Play Lists, Selection Lists and 
Command Lists. 
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4 03.05.1999 
Figure 1 shows a system 10 comprising an apparatus 3 and a record carrier 1 in 
accordance with the invention. The apparatus is capable of reproducing user-data under 
control of control data, the user data and the control data being stored in digital form on the 
record carrier 1. The record carrier 1 is e.g. an optical disc comprising digital audio/video/data 
5 information in an embossed information layer. 

This information is to be read out by use of an optical stylus 1 1 (known as such) 
which supplies the detected data to a decoding and error correcting means 13. The decoded 
and error corrected data are supplied to a processor 15, which cooperates with a ROM memory 
] 5a and a RAM memory 15b to control and operate on the data flow received from decoding 
10 and error correcting means 13. A first task of the controller 15 is to provide control signals, 
such as velocity control tracking and focusing control signals to the servo system 16. The 
servo system 16 controls the angular velocity to of the rotating disc 1 as well as the position of 
the optical stylus 11 with respect to the track of the optical disc 1, which has been shown by 
P the dotted arrow r. Further the servo system 16 controls the focusing of the optical stylus, such 

Ijj 15 that the bright bundle emitted by the laser is focused on the information layer of the optica) 
^ disc (which has been shown by the dotted arrow f). 

%j A second task of the processor 15 is to control the audio and video bit stream to 

H the dedicated decoders 21, which decode the e.g. MPEG2 coded video and audio and supply 

the decoded video to a display 23 and the decoded audio to a speaker or speaker system 25 
Jr? 20 (e,g. a multi channel sound system). 

jjlj The information to be reproduced by the display 23 and sound system 25 is 

^ selectable by user input, which is received e.g. by direct control of selection buttons 19 of the 
50 input means 1 7 of the optical disc player 3 or via a remote control device 17a having selection 

buttons 19a. Of course, other possibilities of control are available and adequate, such as but 
25 not limited to: voice control, control via a direct link to a personal computer or via a telephone 

modem etc. 

The processor 15 of the shown embodiment can be a relatively low power 
microcontroller having 1 MIPS (million instructions per second) capacity. It is possible to 
have the video and audio MPEG2 decoding realized by a software controlled processor 15, 
30 which then should be a high speed high power process unit equipped with adequate amounts 
of RAM and ROM memory 15a and 15b. 

The control data stored by the record carrier comprises at least play control 
data, here in the form of Play Lists, which defines user data items which are playable (also 
denoted as Play Items), for example a plurality of user data items which are playable in 
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sequence. The control data further comprises selection control data* here in the form of 
Selection Lists, for enabling the user to select and control reproduction of user data items. The 
control data further comprises variable control data, in the form of Command Lists, defining 
operations on user and system variables. A more detailed description is given below. Therein 
5 hexadecimal numbers are preceded by a $ and binary numbers are preceded by a %. 

The syntax of the Play List is shown in Figure 2. The semantics of the entries 
therein are as follows: 

The Play List Header is a code which identifies the beginning of the Play List, in rhis 
example having the value $10, 
10 The Number Of Items (NOI) gives the number of Play Items in this Play List. The minimum 
value of NOI is L 

The List ID gives the List ID Number. Preferably the List ID Number is unique among all 

Lists on the record carrier.. 
U The Previous List Offset contains a reference to the List that is to be interpreted on execution 
I -I 15 of a "PREVIOUS" function. Preferably thai List is the list which would be reproduced before 
J"! the current Play List when reproducing the contents of the record carrier in default order, so 
SJ that the effect of the "PREVIOUS" function corresponds to the intuitive notion that the user 

I** has of this function. 

gi The Next List Offset contains a reference to the List that is to be interpreted after 

20 interpretation of the current Play List is completed. Interpretation of the List referred to in the 
jjy Next List Offset may also be realized immediately by execution of the "NEXT" function. 

The Return List Offset contains a reference to the List that is to be interpreted when a 
: ; f j "RETURN" function is executed. The "RETURN" function gives the user control at a higher 

hierarchical level. The user may for example have selected the current Play List out of number 
25 of selections comprised in a Selection List (described below). In that case execution of the 

"'RETURN" function during interpretation of the current Play List has the effect that control is 
passed to the said Selection List. 

Playing Time defines the time to play from each Play Item of this Play List starting from the 
beginning of the Play Item. In practice the lime to play can not exceed the duration of any Play 
30 Item, The value of this entry can be set to $0000 to achieve that the Play Items are played 

completely. The value of this entry may be modified during interpretation of the current Play 
List, so as to achieve that Play Items have a mutually different playing time. 
The Play Item Wait Time defines the wait time after playing each Play Item. The wait may 
be interrupted by a u$er interaction function. The value of this entry may be modified during 
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6 03.05.1999 
interpretation of the current Play List 7 so as to achieve different waiting times between the 
Play Items. The waits may be terminated by a user interaction function (e.g. the "NEXT" 
function). 

Auto Pause Wait Time is the wait time at Auto Pause. If a sector is played in which an Auto 
5 Pause flag is set 7 the wait rime after play back of the Play Item is finished is the Auto Pause 
Wait Time instead of the Play Item Wait Time. Likewise this wait time may be interrupted by 
a user interaction. 

The entry Play Item #n, represents the identification number of a Play Item. The said number 
may for example directly refer to a track containing a Play Item or to an entry in a table 
10 containing a reference to such a track. The Play Item is for example the whole or part of an 
MPEG Audio/Video Track, or MPEG encoded Still Pictures with optional MPEG Audio, or 
MPEG audio without image data. 

The syntax of the Selection List is shown in Figure 3, The semantics of the 
W entries are as follows: 

y 15 The Selection List Header identifies the beginning of the Selection List and equals $18 in this 
^ example. 

\J The 8-bit field Flags can contain a plurality of flags. In casu each of the bits in the field 

J«j; represents a flag. One flag indicates for example whether Selection Area Fields axe present. 

These Fields contain additional date for use with selection systems that use screen pointing 
20 devices. The additional data comprises e.g. coordinates of a rectangular region at the screen 
II j which is to be pointed at with the pointing device in order to execute a particular function or to 

select from a number of options, 
ill The Number Of Selections (NOS) gives the number of selections which this List enables. 

The Base Of Selection Number (BSN) indicates the first selection number of this List, 
25 The definition of the List ID is analogous to that of the Play List. 

Previous List Offset: See the definition of Previous List Offset of the Play List. 

The Next List Offset is the reference to the List that is interpreted on execution of the NEXT 

function 

Return List Offset: See the definition of Return List Offset of the Play List. 
30 The field Default List Offset contains an offset to the List which is interpreted upon execution 
of a "Default Selection" function. With this function the user may indicate that he has no 
preference for a particular selection for example by striking an arbitrary key not corresponding 
to a selection. 
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7 03.05.1999 
Time-out List Offset gives a reference of a List that is interpreted after Time out i.e. if the 
wait-time has expired and no user interaction has taken place- 
Wait Time for Time-out gives the duration for time-out. 

Play Item Number defines the Play Item to be reproduced when the present Selection List is 
5 interpreted. The Play Item is for example a menu indicating the possible options. 

Loop Count & Jump Timing specifies the number of times that the Play Item specified in the 
field Play Item Number is to be repeated, and whether said replay of said Play Item should be 
interrupted immediately upon u$er interaction or not. 

The fields Selection #BSN Offset until Selection #(BSN + NOS -1) Offset represent the 
10 reference to the List that is interpreted when the corresponding selection having a number in 
the range from BSN until BSN+NOS-1 is made. 

The syntax of the Command List is shown in Figure 4. 
The semantics of the Command List are as follows: 

M Command List Header: This field identifies the stair of a Command List, The value is $20. 

y IS Instruction Field: This field defines the operations to be carried out by the processor. Possible 

fl instructions are set out in Figure 5. 

Next List Offset: This field defines the offset to the next List to execute or play. 

J;1 Figure 5 shows an overview of possible instructions for the Instruction Field of 

a Command List. The first byte of the instruction is an opcode, indicating the type of operation 
20 to be performed and the following 4 bytes are operands. In this Figure, the symbols i ,j,k r l 

llj represent indices to an array of variables. If accidentally a read or write access is attempted to 

]*i a reserved location of the array, the command is not executed. The symbols dddd represent a 

\Q 16 bit signed constant. The symbol offs represent an offset of a next Command List The third 
and the fourth bit of the opcode can contain a conditional opcode condO or condL The 
25 semantics for condO and condl are set out in Figure 6 and 7, resp. A binary value of condO 
being equal to 01, 10 and H respectively means that the instruction is only performed if the 
condition V[i] > 0, V[i] < 0 t V[iJ = 0 is fulfilled respectively. If condO equals to 00 its 
meaning is TRUE, hence the remaining portion of the instruction is performed 
unconditionally. Analogously if the value of condl is equal to 01, 10 and 11 the instruction is 
30 only performed if the condition V[i] > Vjj], V[i] < V[j] , V[i] = VQJ is fulfilled, If condl 

equals to 00 its meaning is TRUE, hence the remaining portion of the instruction is performed 
unconditionally. In the table of Figure 5 there are four main sets of instructions which are 
denoted by the first three bits of the opcode. A first set having an opcode starting with the bits 
001 comprises arithmetical and logical operations wherein V[k] and V[l] are input variables 
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8 03.05.1999 
and V[j] is an output variable. The type of calculation is determined by bits 5 to 7 of the 
opcode as set out in Figure 8. Whether the operation is performed depends on the value of the 
conditional opcode condO, In the present embodiment arithmetical operations are addition 
(ADD), subtraction (MIN) 7 multiplication (MUL) 7 division (DIV) and modulo (MOD). 
5 Logical operations are AND, OR and XOR. 

The second set has an opcode starting with the bits 010. This set of instructions 
comprises assignments. The instruction "010 condO 000" provides for assignment of the value 
of variable V[l] to variable V[k] provided that condition condO is true. Likewise the instruction 
"010 condl 001" provides for assignment of the value of the variable V[l] to variable V[kJ if 
10 condition condl is true. The instruction "010 condO 010 1 ' provides for assignment of the value 
of the constant dddd to variable V[j] if condition condO is true. The instruction ,r 010 00 110" 
results in a block of variables being assigned the value dddd while the variable V[i] greater 
than or equal to 0, The variable currently being filled is indicated by index j+V[i]. After each 
"X assignment the variable V[i] is decreased by I . 

UJ 15 The third set comprises goto instructions. This set has an opcode starting with 

j ^j the bits 100. Opcodes "100 condO 000 1 ' and "100 condO OOP respectively effectuate a jump to 
^ the List at address "offs" if condO is true and if condl is true. Opcodes "100 condO 010" 

effectuate a jump to the List at address stored in variable Vjj] if condO is true. Opcodes "100 
;L condO 100" and "100 condl 101" effectuate a jump to the address "offs !T and a decrease of the 

m 20 value of variable V[i] by one if respectively condO and condl are true. The opcode M 100 condO 
j If 110" effectuates a jump to the address "offs" and a decrease of the variables V[i] and V[j] by 

,p one, 

ty The fourth set, of which the opcode stares with the bits 110, comprises a wait 

and goto instruction. If this instruction "1 10 condO 000" is performed the playback device will 

25 wait during Vjj] seconds for user input, If no input is received within that time interval the 
control jumps to the list at address "offs". 

Apart from user variables, the command list interpreter can also access system 
variables. The system variables serve as an application programming interface between a so 
called virtual machine (VM) which processes the commands and the hardware of the 

30 reproducing apparatus. By acting on system variables, the instructions in the Command List 
can evaluate and/or influence system variables, such as the status of an overlay graphics 
channel, the setting of the audio channels (mute 7 mono, stereo, etc.). Additionally the 
instructions can cause the processor to read other parameters, such as the current disc 
identification, the current track, the current playing time. 
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9 03.05.1999 
The following table gives an example of possible variables to be controlled by 
commands in the Command list. The variables are stored in an array of 256 16-bit registers. The 
array comprises 16 read/write general purpose variables, having variable index 0-15, These 
variables are not initialized at the start of the Command List. In an embodiment of the apparatus 
5 of the invention the value of these variables is maintained when a record carrier is replaced by 
another record carrier, for example another record carrier belonging to the same album. The airay 
further comprises 240 registers for system variables comprising reserved registers (variable index 
16-207), player decoder registers (variable index 208-223), disc related registers (variable index 
224-239), Play List related registers (variable index 240-251) and other system related register 
10 (variable index 252-255). 
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Table 1 Variable Array 



Variable index. 


Type of register 


Description 


User variables 






0..1S 


R/W 


get / set 16 bit general purpose variables 








System variables 






16..207 


— 


Reserved 


Apparatus decoder 
registers 






208 


R/W 


get / set OGT_chaimel ( 0..3) status 


209 


R/W 


get / set Audio_mixing (0..3 ) status 


210 


R/W 


get / set Audio__stream (0,3) status 


2U..223 


— 


reserved 


Disc related registers 






224 


R/W 


get / set MPEGJPIayingTime 


225 


R/W 


get / set Playltem_number (PIN) 


226.-239 


— 


reserved 


Play List related registers 






240 


R/W 


get / set List_Offset 


241 


R/W 


get / set Exception_Error List_Offset 


242 


R/W 


get / set User_i*ipiit 


243..251 


— 


reserved 


Other system related 
registers 






252 


R/W 


get / set Timer 


253 


R/W 


get /set Shuffle 


254 


R/W 


get / set NV-RAMJ>lock 


255 


Read Only 


get Player Configuration status flags 



The VM can control the reproducing apparatus by setting a system variable, and the reproducing 
apparatus has then to execute controls that would generate the same status. The reproducing 
5 apparatus may reflect its status by setting a system variable, so that it can be read out by the VM. 
Note that a system variable actually corresponds to two different registers, one for read of the 
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status of the reproducing apparatus, and one for giving a command to the reproducing apparatus. 
When the player is busy executing a register command, then these values could be different. 

The system variables comprised in the table above are now described in more 

detail. 

5 OGT-chaimel: The VM may activate an overlay graphics and text channel by setting this system 
variable- The VM may further determine whether an overlay graphics and text channel is 
activated, and if so identify £he channel by reading said variable. The meaning of the variable is 
for example defined by the following table. 
Table 2 OGT_channeI 



Value 


Meaning 


-1 

i ~ 0 to 3 


No OGT^channel 
displayed 
channel i 



10 

Audio_mixing; The VM may control the audio mixing status of the reproducing apparatus by 
setting this variable. The VM may also read this variable 10 verify the current status. The variable 
has for example the definition given in table 3. 
Table 3 Audio_mixing 



Value 


Meaning 


0 


Audio mute 


1 


Left channel only 


2 


Right channel only 


3 


Stereo 



15 

Audio_stream: This variable serves to control and to verify which audio stream is selected. The 
selection of the audio stream and the value of the variable may for example correspond according 
to table 4. 
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Table 4 



Audio stream 



Value 


Meaning 


0 


No Audio stream selected 


1 


Stream 1 


2 


Stream! 


3 


Stream 1 4- Extended Stream for Surround 




sound 



User_input: The VM may enable or disable user input by setting this variable to a first or a 
second value, e.g. 255 and 254 respectively. If user input is enabled the VM may obtain the last 
user input by reading the variable. The user input may for example be a selection made by the 
user out of a plurality of options from offered by a Selection List. Examples of values of this 
variable are given in table 5, 



Table 5 



Userjnput values 



Read value 


User input 




Numeric input or last 




selection 


100 


Default selection 


101 


Next 


102 


Previous 


103 


Return 




reserved 


254 ($00FE) 


User input disabled 


255 ($00FF) 


User input enabled 



Write value 


meaning 


254 ($0OFTC) 

255 (S00FF) 

else 


Disable User input 

Enable User input 
VOID 



10 MPEG_PlaymgTime: The VM may request the time played of the last MPEG stream from the 
beginning of the stream by reading this variable. In addition the VM may set this variable and so 
define the time to play for the next Play Item starting from the beginning of the item. If the value 
set exceeds the Playing Time of the Play Item, then this function may be discarded If the value is 
set to 0 then the Play Item may be played until its end. 

15 Playltemjnumber: The VM can retrieve an identification of the last Play Item which was 
reproduced by reading this variable. Setting this variable enables the VM to select a Play Item 
to be played. During play back of a Motion Picture Play Item special playback control as 
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Pause / Play, Fast Forward etc. may be executed by the reproducing apparatus if" the User 
Input is enabled. It is assumed that a Still Picture remains on screen until next PLAY, even 
during change of a record earner. 

LisLOffset: Reading this variable provides the address of the current command list. The value 
5 can be saved in a user variable for a "go sub" Command List function. This function is the 
general method to goto an other List. This is not a normal gosub function, but by saving the 
value, a following Command list can find out the offset of the previous Command List and 
return back. Control of the apparatus can be transferred to another Command List by assigning 
the address of that Command List to the variable List_offset. 
10 ExceptionJError List_Oflset: This variable may contain the address of a Command List to 
proceed with in case of a non recoverable or exceptional error ( e.g, divide by 0 7 or illegal 
Command ). 

Timer; The VM may set this variable to a positive value. The apparatus will subsequently 
% decrement the variable at regular time intervals, e.g. each 10th of a second ( 100ms ) down to 
W 15 0 (zero). The VM may subsequently read the variable to verify how much time has passed 
jj n since the variable was initialized. 

2 Shuffle: The VM may obtain the next value from a shuffle sequence by reading this variable. The 

Cj VM may also generate a shuffle sequence by subsequently assigning the numbers of the items to 
be reproduced to this variable. 

I ; ;i 20 NV-RAM_blockt Reading this register provides an identification of a block of user variables 
which was restored from non-volatile RAM (NV-RAM) ar start up. The block is for example 

i Q identified by a two byte value, wherein the first byte ) indicates the index of the first variable in 

the block, and the second byte (LSB) the number of variables in the block. Likewise the VM may 
specify a block of variables to be written to NV-RAM by setting this variable. The player may 
25 uniquely allocate an NV-RAM block for each record carrier by using a record carrier 
identification, or an identification of an album to which the record carrier belongs. 
Player Configuration status flags: This variable is read only. The bits of the variable serve as 
flags which indicate the capabilities of the player. 

Figure 9 shows an example where Play Lists, Selection Lists and Command 
30 Lists control the replay of user data in an English language course. The processor starts 
interpretation with Command List #1. This Command List effectuates that one or more 
counters indicating progress of the user are initialized. Values stored in the counters are for 
example a measure for the knowledge of grammar, for the usage of words, for the number of 
trials etc. In this example a Command list may comprise a plurality of instructions. In another 
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embodiment each Command List comprises only one instruction, so that in case of a sequence 
of commands each of the Command Lists contains a pointer to the Command List having the 
succeeding instruction. 

After the counters are initialized the control is passed to the Play List #1 
5 indicated by the value of the pointer 30 in the field Nextjist Offset of Command List #L 
Upon interpretation of the Play List the processor effectuates that a first English module 
comprising one or more Play Items (not shown) with audio and/or video data is presented to 
the user. After this module is finished Selection List #1 which is pointed to (31) by the 
Next_List Offset of Play List #1 takes over control. This Selection List points to a Play Item 
10 (not shown), which presents the user a question about the first English module. The user can 
respond thereto by making a choice. Dependent on the choice made by the user, control is 
passed to one of the Command Lists #2a 7 #2b or #2c via pointers 32, 33 and 34 respectively. 
The Command Lists evaluate the input of the user, and adapt the scores. The NextJList Offset 
of the Command Lists refers (35, 36 ,37) to a following Play List #2a, #2b or #2c T which 
jj 15 effects the playback of a next English module. This next module can be succeeded by a next 
; ;s Selection list by which a next question is posed to the user. After a plurality of such sessions, 

: J comprising presentation of a module and the posing of a question, control is passed to a final 

"1 Command List #n, which evaluates the history of user input and determines how to proceed 

the English language course. 
r5 20 Such an evaluation could for example comprise a conditional computation: 

nj if (a>0) then 

J{ R = (a+b)*(c+d) 

0 else if (a<0) then 

R = (a-b)*(c-d) 
25 else 

R = a*c 
endif 

endif. 

Herein R is the result of the calculation and a, b, c, and d are variables. 
30 Such an computation may be implemented in a Command List as follows, 

Presume that the variables a, b, c, d are stored in the variable registers 0, 1, 2 and 3 and that 
the result R is stored in variable register 6. Registers 4, 5 are used for storing temporary results 
p, q. The instructions are shown in a mnemonic which corresponds to the definition according 
to the table in Figure 4. Bits 5 to 7 are represented by the abbreviations defined in the table of 
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Figure 8. The parameters between the brackets correspond to the indices i j,k,l as shown in 
Table 4. In this case the commands all belong to the group of conditional calculations. 
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"if a>0 then R = 


sfc -.11 

: p*q 


001 lOsub (0, 4, 0, 1) 


"if a<0 then p - 


a-b" 
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001 lOmul (0, 6, 4, 5) 


"if a<0 then R = 


;p * q 


001 llmul(0,6, 0, 2) 


"if a=0 then R = 


: a * c" 



10 Variable control is relatively simple. No jumps are required and the computation can be 

described with a relatively small number of commands in comparison with a Command List in 
which only unconditional calculations can be used. 

Whilst the invention has been described with reference to prefeired 
^ embodiments thereof, it is to be understood that these are not limitative examples. Thus, 

W 1 5 various modifications may become apparent to those skilled in the art, without departing the 
H scope of the invention, as defined by the claims. Further, any reference signs do not limit the 

— scope of the claims. The invention, a$ far as incorporated in the reproducing apparatus, can be 

iL.ii 

SI implemented by means of both hardware and software, and several "means" may be 

;1, represented by the same item of hardware. The word "comprising" does not exclude the 

Ijl 20 presence of other elements or steps than those listed in a claim. Also, the word "a" or "an" 

L;f preceding an element does not exclude the presence of a plurality of such elements. In 

*Q addition, the invention lies in each and every novel feature or combination of features. 



20 NRY '99 09=22 0402743489 P 20/28 

PKN 16.938 

16 03,05.1999 

CLAIMS: 



1. Record carrier storing at least video-related user data and control data in digital 
form, which control data enable playback control of the user data, which control data 
comprises at least play control data which defines user data items which axe playable, at least 
selection control data for enabling the user to select and control reproduction of user data and 

5 at least variable control data for operating on user and system variables, characterized in that 
the variable control data comprises at least one instruction for a conditional arithmetical 
operation. 

2. Record carrier according to Claim 1, characterized in that, the instructions are 
embedded in Command Lists which further comprise a Command List Header which precedes 
the instruction and an unconditional goto which succeeds the instruction, and which refers to a 
next list. 

3. Record carrier according to Claim 2, characterized in that each Command List 
comprises only one instruction apart from the unconditional goto. 

4. Record carrier according to Claim 2 or 3, characterized in that the play control 
data is embedded in Play Lists, which Play Lists at least comprise a Play List Header as a first 
item and at least one Play Item representing playable user-data and at least one reference to a 

20 further List, and in that the selection control data is embedded in Selection Lists, which 

Selection Lists at least comprise a Selection List Header, at least one reference corresponding 
to a user selection, the Headers being mutually different, and wherein at least one Command 
List contains a reference to a Play List or a Selection List. 

25 5, An apparatus capable of reproducing user-data under control of control data, the 

user data and the control data being stored in digital form on a record carrier, which user data 
comprises at least video data, which control data comprises at least play control data which 
defines user data items which are playable and at least selection control data for enabling the 
user to select and control reproduction of user data items, which control data further comprise 
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variable control data defining operations on user and system variables, which apparatus is 
provided with control means comprising a processor controllable by said control data, 
characterized in that the apparatus is adapted to be controlled by variable control data which 
comprises instructions for conditional arithmetical operations, 

5 

6. Apparatus according to Claim 5„ characterized in that the control means 

comprises a single interpreter which is adapted to process the play control data, the selection 
control data and the variable control data sequentially. 

10 7. Method of reproducing user-data under control of control data, according to 

which method the user data and the control data are read from a record carrier on which these 
data are stored in digital form, which user data comprises at least video data, which control 
data comprises play control data, selection control data and variable control data, according to 
S which method user data items are played under control of the play control data, according to 
yj 15 which method the selection control data enables the user to select and control reproduction of 
jfl user data items, according to which method the variable control data control operations on user 
and system variables > 

hj characterized in that, the variable control data comprises at least one instruction for a 
;L conditional arithmetical operation. 
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ABSTRACT; 



A record carrier (1) of the invention stores at least video-relaxed user data and 
control data in digital form. The control data enables playback control of the user data, which 
control data comprises at least play control data which defines user data items which are 
playable, at least selection control data for enabling the user to select and control reproduction 
of user data and at least variable control data for operating on user and system variables. The 
record carrier (1) is characterized in that the variable control data comprises at least one 
instruction for a conditional arithmetical operation. 
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